King Abdullah II School of Information Technology - The University of Jordan - Theory of Computation

  Department of Computer Science

( Theory of Computation)
Course Description :

Sets, Relations, Closure and Languages, Finite Automata, deterministic and nondeterministic, Closure and pumping lemma, Regular languages and expressions, Context-Free Grammar, Regular languages and Context-Free languages, pushdown automata, closure, determinism and parsing, LL (1) Grammar, Turing machines   and   machine schemas, examples, Introduction to P and NP classes.

Pre Request :
Credit Hour :
Department :Computer Science
Program :Bachelor Of Computer Science
Course Level :Bachelor
Course Outline :
1901241-Theory of Computation.pdf